////class Solution {
////public:
////    void my_sort(vector<int>& nums, int len)
////    {
////        for (int i = 0; i < len - 1; i++)
////        {
////            for (int j = 1; j < len - i; j++)
////            {
////                if (nums[j - 1] > nums[j])
////                {
////                    int temp = nums[j - 1];
////                    nums[j - 1] = nums[j];
////                    nums[j] = temp;
////                }
////            }
////        }
////    }
////    void sortColors(vector<int>& nums) {
////        int len = nums.size();
////        my_sort(nums, len);
////    }
////};
//
//#include<algorithm>
//
//class Solution {
//public:
//
//    void sortColors(vector<int>& nums) {
//        int len = nums.size();
//        int left = 0;
//        for (int i = 0; i < len; i++)
//        {
//            if (nums[i] == 0)
//                swap(nums[i], nums[left++]);
//        }
//        for (int i = left; i < len; i++)
//        {
//            if (nums[i] == 1)swap(nums[i], nums[left++]);
//        }
//
//    }
//};